# coding:utf-8

def quickSoted(array):
    if len(array) < 2:
        return array
    else:
        povit = array[0]
        less = [i for i in array[1:] if i<=povit]
        greater = [i for i in array[1:] if i> povit]
        return quickSoted(less) + [povit] + quickSoted(greater)


